So what is Recursion?
Recursion is a process in which each step of a pattern is dependent on the step or steps that came before it. Or in otherwords the preceding terms will define the next terms in a sequence. Because there are many different types of recursive formulas I would like to discuss some of them more individually.
After learning about various different types of recursive problems, you are probably curious as to how we solve them.
And just for fun here is an interesting podcast that discusses recursion in the world: Making Sense of the World